Nicotinamide N-methyltransferase (NNMT) methylates nicotinamide (vitamin B3) to generate 1-methylnicotinamide (MNA). NNMT overexpression has been linked to a variety of diseases, most prominently human cancers, indicating its potential as a therapeutic target. The development of small-molecule NNMT inhibitors has gained interest in recent years, with the most potent inhibitors sharing structural features based on elements of the nicotinamide substrate and the S-adenosyl-l-methionine (SAM) cofactor. We here report the development of new bisubstrate inhibitors that include electron-deficient aromatic groups to mimic the nicotinamide moiety. In addition, a trans-alkene linker was found to be optimal for connecting the substrate and cofactor mimics in these inhibitors. The most potent NNMT inhibitor identified exhibits an IC50 value of 3.7 nM, placing it among the most active NNMT inhibitors reported to date. Complementary analytical techniques, modeling studies, and cell-based assays provide insights into the binding mode, affinity, and selectivity of these inhibitors.